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DETAILED ACTION 



1. 



This is responsive to the communication filed March 8, 2004. 



2. 



Claims 1 - 31 are pending in this Office Action. 



Claim Rejections - 35 USC §112 



3. Claims 1, 6, 11. 21 and 26 are rejected under 35 U.S.C. 1 12, second paragraph, 
as being incomplete for omitting essential steps, such omission amounting to a gap 
between the steps. See MPEP § 2172.01. The omitted steps are: Claims 1, 6, 11, 21 
and 26 recite "if clause within the claim that does not require steps to be performed or 
does not limit a claim to a particular structure. When the "if clause is satisfied in Claims 
1, 6, 1 1, 21 and 26, the whole limitations or steps of these claims will be processed 
otherwise, only the first part/step of these claims will be processed. The applicant did 
not explain the next steps when the "if clause is not met; hence there are two types of 
rejections for these claims as shown in rejection under 35 U.S.C. 103(a) below. 
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Claim Rejections - 35 USC § 101 

4. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

Claims 21 - 31 are rejected under 35 U.S.C. 101 because: 

(i) These claims are directed to updating a shared data element group while 

preserving group integrity on behalf of one or more readers that are 
concurrently referencing group data elements without using locks or atomic instructions. 
The claimed subject matter lacks a practical application of judicial exception (law of 
nature, abstract idea, naturally occurring article/phenomenon) since it fails to produce a 
useful result. 

Specifically, the claimed subject matter does not produce a useful result because 
the claimed subject matter fails to disclose a complete disclosure that contain some 
indication of the practical application for the claimed invention, i.e., why the applicant 
believes the claimed invention is useful. Such a statement will usually explain the 
purpose of the invention or how the invention may be used (e.g., a compound is 
believed to be useful in the treatment of a particular disorder). Regardless of the form of 
statement of utility, it must enable one ordinarily skilled in the art to understand why the 
applicant believes the claimed invention is useful. 

(ii) Claim 21 , 26 and 31 are directed to program per se. When the computer 
programs claimed as computer listings per se, i.e., the descriptions or expressions of 
the programs are not physical "things." They are neither computer components nor 
statutory processes, as they are not "acts" being performed. Such claimed computer 
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programs do not define any structural and functional interrelationships between the 
computer program and other claimed elements of a computer which permit the 
computer program's functionality to be realized (MPEP 2106.01 [R-5] (I)). Merely 
amending the claim(s) to supply an appropriate medium is insufficient under USPTO 
policy to provide a fully patent-eligible claim under 35 USC 101 

The claimed invention does not accomplish a "practical application" as forth in 
MPEP 2106 (II) (A). 

Regarding claims 22 - 25, and 27 - 30, and in view of MPEP 2106 (II) (A), are 
not statutory because they recite computing steps without producing any concrete and 
useful result and/or being limited to a practical application within the technological arts. 
The claims are merely descriptive and lack the necessary physical articles or objects to 
constitute a machine or a manufacture within the meaning of 35 USC 101. The claims 
do not accomplish a "practical application" as forth in MPEP 2106 (II) (A); therefore non- 
statutory. 
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Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 1 - 30 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Applicant Admitted Prior Art "APA" Specification pages 1 - 6 and Figs. 1 A - 3 in view of 
Non-patent Literature "Read-Copy Update" by Paul E. McKenney et al. a "MCKenney". 

First Rejection for claims L 11 and 21 

Regarding claims 1,11 and 21, APA discloses a method for updating a 
shared data element group while preserving group integrity on behalf of one or more 
readers that are concurrently referencing group data elements without using locks or 
atomic instructions, comprising (page 1, lines 12 - 16): 

one or more data storage media (page 3, lines 7-10: APA discloses a computer 
system which inherently includes "storage media"); 

means recorded on said data storage media for programming a data processing 
platform to operate as by (page 1, lines 16-19: APA discloses multiprocessor 
computing environments which inherently incorporating "routine" or programs for 
processing shared data): 
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generating a new group data element (Figs 1A - 1D and page 2, lines 9 - 10: 
APA discloses A, B and C as group of data elements). 

APA does not explicitly disclose generation number as claimed. 

McKenney discloses assigning a generation number to said new data element 
that allows a reader of said data element group to determine whether said new data 
element is a correct version for said reader (page 15, column 1, section 6.1, paragraph 
1). 

It would have been obvious to one of ordinary skills in the art at the time of the 
present invention to combine the cited references because McKenney's teaching of 
"generation number" would allow APA's system to categorize prior and current versions 
of data elements. The motivation is that this combined system significantly reduces 
complexity while simultaneously improving performance and scaling. This is achieved 
by the use of generation number that is incremented each time a new data element is 
identified that has the most current data for processing. 

OR 

Second Rejection for claims 1, 11 and 21 

McKenney discloses a method for updating a shared data element group while 
preserving group integrity on behalf of one or more readers that are concurrently 
referencing group data elements without using locks or atomic instructions, comprising 
(page 1, lines 12-16): 
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one or more data storage media (page 3, lines 7-10: APA discloses a computer 
system which inherently includes "storage media"); 

means recorded on said data storage media for programming a data processing 
platform to operate as by (page 1 , lines 16-19: APA discloses multiprocessor 
computing environments which inherently incorporating "routine" or programs for 
processing shared data): 

generating a new group data element (Figs 1A - 1D and page 2, lines 9 - 10: 
APA discloses A, B and C as group of data elements). 

if a prior version of said new data element exists, establishing a version link 
between said new data element and. said prior version (page 3, lines 5-10); 

linking said new data element into said data element group so that it is reachable 
by readers (page 2, lines 10-13); and 

if a prior version of said new data element exists, freeing said prior version 
following a grace period (page 3,lines 19 - 21). 

APA does not explicitly disclose generation number as claimed. 

McKenney discloses assigning a generation number to said new data element 
that allows a reader of said data element group to determine whether said new data 
element is a correct version for said reader (page 15, column 1, section 6.1, paragraph 
1); 

updating a global generation number associated with said data element group 
(page 15, section 6.1, paragraph 1, Fig. 29 and page 16, #3). 
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It would have been obvious to one of ordinary skills in the art at the time of the 
present invention to combine the cited references because McKenney's teaching of 
"generation number" would allow APA's system to categorize prior and current versions 
of data elements. The motivation is that this combined system significantly reduces 
complexity while simultaneously improving performance and scaling. This is achieved 
by the use of generation number that is incremented each time a new data element is 
identified that has the most current data for processing. 

Regarding claims 2, 12 and 22, McKenney discloses wherein said method is 
used to replace a group data element and said new data element is generated by 
copying said data element to be replaced (page 7, column 2, section 3, paragraph 4: "It 
is possible to perform an arbitrary read-copy-update modification of any data structure 
by making copy of the entire structure"). 

Regarding claims 3, 13 and 23, McKenney discloses wherein said method is 
used to delete a group data element (Figs. 6 and 9; and page 6, column 1, section 2.4) 
and said new data element is generated by copying said data element to be deleted 

replaced (page 7, column 2, section 3, paragraph 4) and setting a deletion flag in said 
new data element (replaced (page 7, column 2, section 3, paragraph 3: old data can be 
flagged . . . up-to-date data). 
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Regarding claims 4, 14 and 24, APA discloses wherein said method is used to 
insert a new group data element and said new data element has no prior versions (page 
3, line 23 - page 4, line 4). 

Regarding claims 5, 15 and 25, APA discloses wherein said method further 
includes generating a pointer-forwarding entity that points to said new data element, 
said pointer forwarding entity maintaining said version link on behalf of said new data 
element and further being used to link said new data element into said data element 
group (page 3, lines 1 - 5). 

First Rejection for Claims 6. 16 and 26 

Regarding claims 6, 16 and 26, APA discloses a method for updating a shared 
data element group while preserving group integrity on behalf of one or more readers 
that are concurrently referencing group data elements without using locks or atomic 
instructions, comprising (page 3, line 23 - page 4, line 4): 

one or more data storage media (page 3, lines 7-10: APA discloses a computer 
system which inherently includes "storage media"); 

means recorded on said data storage media for programming a data processing 
platform to operate as by (page 1, lines 16-19: APA discloses multiprocessor 
computing environments which inherently incorporating "routine" or programs for 
processing shared data): 
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generating a pointer-forwarding entity that points to a data element in said data 
element group (page 3, lines 1 - 5). 

APA does not explicitly disclose generation number as claimed. 

McKenney discloses assigning a generation number to said pointer-forwarding 
entity that allows a reader of said data element group to determine whether said pointer- 
forwarding entity is a correct version for said reader (page 15, column 1, section 6.1, 
paragraph 1). 

It would have been obvious to one of ordinary skills in the art at the time of the 
present invention to combine the cited references because McKenney's teaching of 
"generation number" would allow APA's system to categorize prior and current versions 
of data elements. The motivation is that this combined system significantly reduces 
complexity while simultaneously improving performance and scaling. This is achieved 
by the use of generation number that is incremented each time a new data element is 
identified that has the most current data for processing. 

OR 

Second Rejection for claims 6. 16 and 26 

McKenney discloses a method for updating a shared data element group while 
preserving group integrity on behalf of one or more readers that are concurrently 
referencing group data elements without using locks or atomic instructions, comprising 
(page 3, line 23 - page 4, line 4): 
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one or more data storage media (page 3, lines 7-10: APA discloses a computer 
system which inherently includes "storage media"); 

means recorded on said data storage media for programming a data processing 
platform to operate as by (page 1, lines 16-19: APA discloses multiprocessor 
computing environments which inherently incorporating "routine" or programs for 
processing shared data): 

generating a pointer-forwarding entity that points to a data element in said data 
element group (page 3, lines 1-5); 

if there is a prior version of said pointer-forwarding entity, establishing a version 
link between said pointer-forwarding entity and said prior version (page 3, lines 5-10); 

linking said pointer-forwarding entity into said data element group so that said 
data element pointed to by said pointer-forwarding entity is reachable by readers 
through said pointer-forwarding entity (page 2, lines 10-13); and 

if a prior version of said pointer-forwarding entity exists, freeing said prior version 
following a grace period (page 3, lines 19-21). 

APA does not explicitly disclose generation number as claimed. 

McKenney discloses assigning a generation number to said pointer-forwarding 
entity that allows a reader of said data element group to determine whether said pointer- 
forwarding entity is a correct version for said reader (page 15, column 1 , section 6.1 , 
paragraph 1). 
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updating a global generation number associated with said data element group 
(page 15, section 6.1, paragraph 1, Fig. 29 and page 16, #3). 

It would have been obvious to one of ordinary skills in the art at the time of the 
present invention to combine the cited references because McKenney's teaching of 
"generation number" would allow APA's system to categorize prior and current versions 
of data elements. The motivation is that this combined system significantly reduces 

0 

complexity while simultaneously improving performance and scaling. This is achieved 
by the use of generation number that is incremented each time a new data element is 
identified that has the most current data for processing. 

Regarding claims 7, 17 and 27, McKenney discloses assigning a current global 
generation number to said search (page 16, column 2, #3); 

when referencing a data element in said data element group, determining 
whether said referenced data element is a correct version by comparing a generation 
number assigned to said referenced data element with said search generation number 
(page 15, column 1, section 6.1, paragraph 1); and 

searching for a correct version of said referenced data element as necessary 
(page 17, column 1, paragraph 4). 
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Regarding claims 8, 18 and 28, McKenney discloses wherein, if said data 
element generation number is equal to said search generation number, said referenced 
data element is accepted for reading as a correct version (page 17, column 1, 
paragraphs 3 and 4). 

Regarding claims 9, 19 and 29, McKenney discloses wherein, if said data 
element generation number is less than said search generation number, a search is 
made for a later version of said referenced data element, and wherein said referenced 
data element is used if a later version is not found (page 5, column 1 , paragraph 3). 

Regarding claims 10, 20 and 30, McKenney discloses wherein, if said data 
element generation number is greater than said search generation number, a search is 
made for a prior version of said referenced data element, and wherein said referenced 
data element is deemed to be a new insertion if there is no prior version (page 18, 
column 1 , paragraph 2). 
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Claim Rejections - 35 USC § 102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

Claim 31 is rejected under 35 U.S.C. 102(a) as being anticipated by APA. 

Regarding claim 31, APA discloses a computer program product for managing a 
shared data element group so as to allow updates thereof while preserving group 
integrity on behalf of one or more readers that are concurrently referencing group data 
elements without using locks or atomic instructions, comprising: 

one or more data storage media (page 3, lines 7-10: APA discloses a computer 
system which inherently includes "storage media"); 

means recorded on said data storage media for programming a data processing 
platform to operate as by (page 1 , lines 16-19: APA discloses multiprocessor 
computing environments which inherently incorporating "routine" or programs for 
processing shared data): 

performing a first-phase update operation that preserves a consistent pre-update 
view of said data element group on behalf of pre-update readers and a consistent post- 
update view of the data element group on behalf of post-update readers (page 2, lines 1 
- 8: APA discloses "first-phase update", "re-update view" and "post-update view" as 
shown in the above cited page and lines); 
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providing means by which readers can locate all data elements of said data 
element group that belong to each of said pre-update and post-update views as readers 
search said data element group (page 2, lines 3-6: APA discloses the operations that 
access the data following the update"); 

performing one or more read operations following said first-phase update 
operation in which one or more readers search said data element group with each 
reader referencing only data elements belonging to one of said pre-update and post- 
update views (page 2, lines 17-19: APA discloses multiple concurrent read 
operations); and 

performing a second-phase update operation following a grace period that frees 
said pre-update view of said data element group (page 2, lines 6-8: APA discloses a 
second phase update following a grace period). 
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Conclusion 



8. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Fred I. Ehichioya whose telephone number is 571-272- 
4034. The examiner can normally be reached on M - F 8:00 AM to 4:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John E. Breene can be reached on 571-272-4107. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Fred I. Ehichioya 
Patent Examiner 
Art Unit 2162 




February 6, 2007 




